SUPERATOMIC BOOLEAN ALGEBRAS: MAXIMAL RIGIDITY 
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Abstract. We prove that for any superatomic Boolean Algebra of cardinality > 3^ 
there is an automorphism moving uncovmtably many atoms. Similarly for larger 
cardinals any of those results are essentially best possible 
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§1 Superatomic Boolean Algebra have nontrivial automorphism 



[We prove that if B is a superatomic Boolean Algebra, then it has quite a 
nontrivial automorphism; specifically if B is of cardinality > ^(a) then B 
has an automorphism moving > a atoms. We then discuss how much we 
can weaken the superatomicity assumptions.] 

Constructing counterexamples 

[Under some assumptions we construct examples of superatomic Boolean 
Algebras for which every automorphism move few atoms.] 
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2 SAHARON SHELAH 

]3 Sufficient conditions for the existence of (£?; : i < /i) 

[We deal with the assumptions of the construction in §2. 
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§0 Introduction 

We show that for a superatomic Boolean Algebra has an automorphism moving 
uncountably many atoms if it is large enough, really > 11 u ; similarly replacing Ko 
by 9; (an automorphism move an atom if its image is not itself). We then show that 
those results are essentially best possible. Of course, we can express those results 
in topological terms. See [M] and his cite on background and history, in particular 
work of Rubin and work of the author. 

Notation 

0.1 Definition. 1) For a Boolean Algebra B let us define the ideal id a (B) by 
induction: 

ido(S) = {0} 

idp(B) = {xi U. . .Ux n : for some a < (3 and n < u> for each £ e {1, . . . , n} 

the element xi/id a (B) is an atom of B/id a (B) or xg G id a (£?)}. 

Hence for limit 8 we have 

id s (B) = (J idf3(B) for limit 5. 

/3<5 

Letid oc (S) = |J ida(S). 

a 

2) For x e id 00 (S) let rk(x,B) = Min{a : x e id a+ i(B)}. 

3) B is superatomic if B = idoo(-B) and dp(B) be the ordinal a such that B/id a (B) 
is a finite Boolean Algebra. 
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§1 Superatomic Boolean Algebra's have nontrivial automorphisms 

1.1 Theorem. Assume 

(a) B is a superatomic Boolean Algebra with no automorphism moving > 9 
atoms; that is if tv ia an automorphism of B then 
{x : x G atom(B) and n(x) ^ x} is a set of cardinality < 9 

(o) 9 regular uncountable. 
Then \B\ < 2 3 (2 <9 ), so if 9 = a+ then \B\ < 3 4 (a). 

Proof. Toward contradiction let B be a counterexample and let \x be the number 
of atoms of B. Without loss of generality 

Kli B is a Boolean Algebra of subsets of \i and its atoms are the singletons 
{a}, a < fi. 

Let i" =: [//] <e fl B = {x G B : \x\ < 6}, clearly / is an ideal of B and let 

Y =: {x : x £ B and x/I is an atom of B/I}. 

We shall prove (after some preliminary things) that: 

K 2 if x G Y then |x| < 2 {2<e \ 

We shall say that a set a C \i is -E?- autonomous if (\/y G I)(y fl a G B); in this case 

we let B \ a = Bn^(a). 
Clearly 

®i the family of S-autonomous subsets of \x is a Boolean ring of subsets of \x 
(i.e. closed under a fl 6, a U 6, o\6) and include / 

®2 for a S-autonomous a, B \ a is a Boolean algebra of subsets of a which 
include {{a} : a <E a}. 



Also 



)3 if ao, ai are B-autonomous subsets of fj,, x G Y, aoC^aiCj and £? f ao — 
£? I" ai over £? f (a\ fl a 2 ) = -B fl ^(ai fl 02), then there is an automorphism 
hoiB such that h maps ao to ai, a\ to ao and a G fj,\ao\ai =>- a({a}) = {a}. 

[Why? Let be an isomorphism from £? f ao onto B \ a\ over B \ (ao fl ai); 
now we define a permutation h of atom(S) = {{a} : a < fx}; let aGao=^ 

M{ a }) = S'Ci ^}): ^-(5 f ({ CK })) = i a } an d « ^ A t \ a o\ a i =^ ft ({ a }) — { a }i by 
the demands on clearly a is a well defined permutation of atom(S). Now 
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h can be naturally extended to an automorphism h of &(p) of order two, 
we have to check that h maps B onto itself; even into itself suffice (because 
of "order two"). Clearly h(x) = x and h \ (B \ (n\x)) is the identity. So 
it is enough to check : that h \ (B \ x) is an automorphism of B \ x. But 

1 C\ (B \ x) is a maximal ideal of B \ x (as x E Y) hence it is enough 
to check that h maps I H (B \ x) into itself. As b E / fl (B \ x) =>- b = 
(b\ao\cii) U (b fl ao fl ai) U (6 fl ao\ai) U (&i fl ai\ao), and all four are in 
/; clearly it is enough to check the following statements: b & I k b C 
x\a \ai =>- h(b) G i", and £ < 2 k b E I k Kin ae\a 1 _ e =>- /i(6) G / 
and lastly b E I k 6 C ao n ai 4- /i(6) G i\ The second implication holds 
by the choice of g, the first as h(b) — b in this case and the last one as 
h \ (ao fl ai) is the identity so again h{b) = b.] 

®4 if fr C /U,|6| < 2 <e then for some S-autonomous set c we have a C c C 
Ai, |c| <2 <e . 
[Why? Find c satisfying 6 C cCp, | c | < 2 <e such that (\fy G [c] <9 )[(3z)(y C 

2 G /) — »■ (3z C c)(y C z G /)], just close 9 times recalling 6* is regular. 
Now if g G / then |g| < # hence (7 fl c G [c] <e so there is z such that 
g H c E z E I k z C c; hence ync = ynz6/. This proves that c is 
autonomous. Now check.] 

Now we return to the promised KI2. 

Proof of M2. if |x| > 2 2 let a^ G x for z < (2^ 2 )) + be pairwise distinct, let ai 
be S-autonomous set of cardinality < 2 <e such that {cti+ e : £ < 2 <e } C ai (exists 
by $4), and without loss of generality a^ C x (just use a^ fl x). For some club C 
of (2 2<9 ) + , we have i < j G C =4> a; n {a J+e : £ < 2 <e } = hence i < j G C => 
\ a j\ a i\ > 2 <e . Now In 3P{ai) has cardinality < \ai\ <e < 2 <e (as 6* is regular) but 
x EY hence B \ ai has cardinality < 2 <e , hence the number of isomorphism types of 
B \ a t is < 2( 2<e ). Hence there is a stationary 5C{R (2( 2<9 ))+ : cf(«J) = (2 <9 ) + } 
and a* such that i 6 S k j E S k i 7^ j =>- ai fl a,j = a* (the A-system lemma) . 
Also the number of isomorphic types of (B \ a^, a) aea * is as most < 2^ 2 > hence 
for some % < j from C fl S we have B \ ai = B \ aj, but |oj\aj| > 2 <e > 9 hence 
by <8>3 there is an automorphism h of B which moves > 2 <e atoms, contradiction. 
Next 

K 3 \Y/I\<n 2 (2< B ). 

[Why? If not, we can find Xi E Y for % < (32(2 <9 )) + such that i 7^ 
j =>• Xi/I 7^ Xj/I. As |xj| < ni(2 <e ) by KI2, by the A-system lemma 
for some unbounded A C (D2(2 <e )) + the set (xi : i E A) is a A-system 
hence without loss of generality (xi : i E A) are pairwise disjoint (not really 
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needed just clearer). As B \ xi is a Boolean Algebra of cardinality < 
Di(2 <e ) (as lr\^(xi) is a maximal ideal of B \ x t and lf\0 s {x i ) C [;r;] <e 
and |xi| < Di(2 <e ) by KI2) there are at most ^(2 < ) isomorphism types of 
B \ X{. So for some i ^ j in A we have S \ Xi = B \ Xj, so as in the proof 
of ®3 there is an automorphism h of B mapping Xi to Xj hence moving 
> |xi\xj| > 9 atoms because Xi 7^ Xj mod /.] 

Choose a set {x a : a < a* < ^2(2 < )} of representatives of F/7 and let x* = 
[J x a , so x* C /i, |x*| < 3 2 (2 <e ). 

a<a* 

Define J = {a G 5 : a n £* = 0}. 

K 4 JCI. 

[Why? If not, there is x E J\I such that x/J is an atom of B/I so x/I G 
{x a /I : a < a*}, so for some a, x/I = x a /I hence |x\x a | < 9 hence 
\x fl x a | =6* hence a; fl x* 7^ hence a; ^ J, a contradiction.] 

Define an equivalent relation <f on B : j/i^j/2 iff 2/1 H £* = 1/2 fl x*. Clearly $ 
has < 2l x I equivalence classes and 2l x I < D3(2 <6/ ); also y\$yi — *• yi\?/2 G J 
(see its definition). Choose a set of representatives {y 7 : 7 < 7*} for <f so 7* < 
Ds(2 <e ) and let B* be the subalgebra of B which {y 1 : 7 < 7*} generates. So 
\B*\ < Zl3(2 <e ) and, being superatomic, the number of ultrafilters of 5* is also 
< ^ls(2 <9 ). Next £? is generated by J U £?* as foryEB there is 7 such that j/c?z/ 7 
and y 7 G B*, y — y 1 G J, y 7 — y G J hence y E (J U B*). For D an ultrafilter of £?* 
let Z D = {a G // : (Vy G S*)(a Ey ^y E D)}. 
Clearly 

IE5 for every a G jii\x* there is a unique ultrafilter Z) = D[a] on 5* such that 
a E Zo (and the number of such ultrafilters is < ^3(2^)). 



Now 



^<2 3 (2< e ). 

[Why? Assume that not. By (8)4 for each i</iwe can find a S-autonomous 
cii such that |oj| < 2 <e and [i, i + 2 <e ) C a^; let a, = {/?i, e : s < Si] 
with /?j j£ increasing with e. Without loss of generality for some unbounded 
A C (D3(2 <e )) + for all i G A the following does not depend on i : Si and 
-D[A,e] f° r £ < £ i ( use ^5)5 an d {u E [Si] <e : {f3 £ ,i '■ i E u} E I}, the e such 
that /?j )£ = i and without loss of generality for j < i in A, Ojflfz, z + 2 <61 ) = 0. 
By the A-system lemma without loss of generality for some a* we have: for 
i < j in A, a^flaj = a*. So by ®i the set a* is S-autonomous and also cii\a* 
is so we can use cii\a*, so without loss of generality for i 7^ j in A, ajflOj = 
and as |x*| < D3(2 <e ) clearly without loss of generality i 6 i=^Oi fix* = 0. 
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So for i 7^ j in A there is an automorphism of B interchanging a^, cij (the 
proof is like that proof of ®3 using "£? is generated by J U £?*"). So we get 
a contradiction.] 

So \J\ < |[//]<*| = ix <e < (2 3 (2 <e )) <e = n 3 (2 <e ) so as B is generated by J U S* 
together we get the desired conclusion. Di.i 

1.2 Discussion. 1) We can weaken the assumption "B is superatomic by B/I < g[B] 
is superatomic" , where: for a Boolean Algebra B and infinite cardinal 9 we define 
I <9 (B) = {x e B : B \ x has density < 9} (see a little in [Sh 397, §1]). For 
B superatomic this is the I in the proof of 1.1 and the proof is the same. What 
if we just assume "S//<e[S] is atomic"? One point in the proof may fail: the 
number of ultrafilters of B* is not < |atom(S*)| < 2 3 (2 <e ) but is < 2l B *l < 
2 2 < n4(2 <e ), so we should replace ^s(2 <9 ) by 3^(2^) in the conclusion. We 
can adapt 2.1 to this case: e.g. let (d^ : ( < A = 2 M ) be a family of subsets of 
\i such that any finite Boolean combination of them is infinite and let B* be the 
Boolean subalgebra of &[fj] generated by {c a : a < X = 2^} U {{i} : i < /i}. 
We let A' = 2 A let {c 7 : 7 < A'} be an independent family of subsets of A and 

we let X* = |Jl a U {X* : 7 < A}? We ignore A' (and omit clause (k) of the 
assumption) and among the generators of B, clause (i), (ii) remains and 
(iii)' c^ = {x G X: for some a G d( we have x G X a } U {X* : £ G C 7 , 7 G \jj,, A'). 



8 saharon shelah 

§2 Constructing counterexamples 

We would like to show that the bound from §1 is essentially best possible. The 
construction (in 2.1) is closely related to the proof in §1, but we need various 
assumptions. We shall deal with them later. 

2.1 Lemma. Assume 

(a) e<K<fi<\'<\,x <e,e = d(9) = a > ^ 

(b) there is an srf C [fj] H ° almost disjoint (i.e. A^Be£/^\AnB\< K 0y ) 
such that (VA G [ / u] f7 )(3S G s/)(B C* A) and \srf\ = // 

(c) £? = (B a :a<fi) 

(d) B a is a superatomic Boolean Algebra with < k atoms such that any auto- 
morphism of B a moves < 9 atoms and \B a \ < X; moreover ifci,cz G I a 
(see below) and f is an isomorphism from B a \ (1 — c\) onto B a \ (1 — C2) 
then 9 > \{x G atom(B a ) : x <B a c\ or f(x) 7^ x}\ 

(e) I a = {b G B a : \{x G atom(S Q ) : x < b}\ < 9} is a maximal ideal of B a 

(f) there is an infinite set X of atoms of B a such that for every a G B a , {x G 
X : x < a} is a finite or co-finite subset of X 

(g) if a 7^ (3 then for no a a G I a ,ap G Ip do we have 
B a \{l Ba -a a )^Bp\{l B0 -ap) 

(h) B* is a superatomic Boolean Algebra 

(i) B* has fx atoms and X elements 1 

(j) if% is an infinite set of atoms of B* then for some b G B* we have: [used?] 

(i) {x G % : x < b} is infinite 

(ii) b/ia\ub,B*)(B*) is an atom o/-B*/z(4k(6,B*)(-^*) 

(Hi) if b' < b & b' G idrk(b,B*)(B*) then {x G % : x < b'} is finite 

(k) if X' > n then x, srf' satisfies: 

(a) srf' C [X'] H ° is a MAD family of cardinality < x such that: every per- 
mutation TV of X'\Z, Z G [X'] <a satisfying Ae/^ \AAir"(A)\Z\ < 
No, has support {a < X' : it (a) 7^ a] of cardinality < 9 

(13) for some ideal I* of B* containing id±(B*) the Boolean algebra B*/I* 
is isomorphic to {a C x '■ a is finite or co-finite}. 



1 if there is a tree 2/ with < /j, nodes and > A branches (= maximal linearly ordered subsets) 
then such B* exists 
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Then we can find B such that: 

(a) B is a superatomic Boolean Algebra 

((3) B has X' atoms and A elements 

(7) every automorphism g of B moves < 9 atoms; i.e. 
\{x G atom(S) : g(x) 7^ x}\ < 9. 



Proof. Without loss of generality B* is a Boolean Algebra of subsets of \i with 
{{a} : a < [i} being the atoms of B*. If A' = \x let srf' = 0. 

Without loss of generality B a is a subalgebra of ^(X a ) and the set of atoms of 
B a is {{x} : x G X a }. Without loss of generality «^4 X a fl Xp = and let 
X = U{X a : a < fj,}. 

Let Y* C B* be such that {y/I* : y G Y*} is the set of atoms of B*/I* with 
no repetitions; without loss of generality for each 1/6F* for some a, y/id ol (B*) is 
an atom of B*/id a (B*) and (Vz)[z <b* y ^ z e id a (B*) = z G /*] (just possibly 
decrease each y G Y*). 

Let Y be such that FCB*, (y/ id r k( 2/ ,s*)(-B*) : y G F) list with no repetitions 
{y/ idrk( y ,s*) : 2//id r k(y,s*)(5*) an atom of J B*/id rk(y)B * ) ( J B*) and rk(y,B*) > 0} 
and let D y be the ultrafilter on B* generated by {y} U {1 — x : x G B*, rk(x, £?*) < 
rk(y, -B*)} for each 1/6 7. Without loss of generality 7*CF also clearly j/GF^> 
{y ; G Y* : y' — y G id r k(j / ',s*)(-B*)} is finite so without loss of generality is empty 
for y G Y\Y* (singleton for y = Y* of course), note that Y* is of cardinality \&f'\ 
and without loss of generality |Y\Y*| = A. 
First assume 

Bi y G Y^ |2/| = //. 

Let g be a one-to-one function from \i onto X and for A G =2/ (from clause 
(b)) let {7a,/c : k < to} list A without repetition. Let g* : \i — *■ // be (7* (7) = 
Min{a < /it : (7(7) G AT Q }. For each A G =e/, choose if possible an infinite u = 
ua Q <jJ such that (g*('jA,k) '■ k G u) is with no repetitions and (g*('jA,k) '■ k G u) 
converge to some D y ,y = yA G Y. Note that the only case w is not well defined, 
is when the set {g*('jA,k) '■ k G u} is finite; we use clause (j) and properties of 
superatomic Boolean Algebras. As [yA well define =£■ \y^\ = A*] by Kl, clearly we 
can find (a [A] : A G &/,ua well defined) such that: a [A] < fj,, a[A] G y^ and 
(Vz G Y)[a[A] G z <^> 2 G -D yA ] and a[Ai] = a[A 2 ] =>- A 1 = A 2 . Let for a < /j 7 a a 
be {(7(7,4, fc) : k G «^} if A G =2/, a[A] = a and m^ is well defined, and otherwise. 
Toward defining our Boolean Algebra let {x* : 7 G [//, A')} be pairwise distinct 
elements not in X. Let srf" = {{fi + i : i G A} : A G =£/'} so it is a maximal almost 
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disjoint family of countable subsets of \p, A'), as in clause (k) of the assumption so 
if fi = A' then fi/" = = s/', V - /jl = 0, (A' - ,u)*° =0. 

Now we define our Boolean Algebra B. It is the Boolean Algebra of subsets of 

X* = M X a U {x* : 7 G [/i, A')} generated by the following: 

(i) the sets {a G S a : \a\ < 9} U {a U a Q : a G S Q , |a| > 6*} when a < [i 
(ii) {x*} for 7 G [/i, A') 
(in) the sets c y (for j/GF) where 



c y = {x G X :for some a</iwe have x G X Q & {a} <b* y}U 
{x* : 7 G [/U, A') and y EY* and 7 G d y }. 



Clearly 



)i B is a subalgebra of &(X*), including all the singletons hence is atomic; 
has A' atoms and A elements 

)2 for a < /i, we have a G B a & |a|<#=^aGB & B f a = S a \ a but 
a G B a =3- B a \ a is superatomic so {a G B a : \a\ < 9} C idoo(B). 
[Why? For the first implication we should check that every one of the 
generators of B lited in (i), (ii), (Hi) above satisfies: its intersection with a 
belong to B a \ a. The rest follows.] 

33 for a < fi, {a G B : a C X Q U a Q : |a| < 6*} satisfies 

(i) it is equal to {a U 6 : a G -B Q & |a| < 6* and 6 C a Q is finite} 

(ii) it is a maximal ideal of B \ (X a U a a ) 

(Hi) it is included in idoo(B). 
[Why? Just think.] 

)4 a < [i =3- X a U a a G id 00 (B) 

[Why? First X Q U a a G B by clause (i) above, second if X a U a a ^ idoo(B) 
then by Cg>3 above (X a U a a ) is an atom of B/id Q (S) for a large enough, 
hence X a U a a belong to id Q +i(B), contradiction 

)5 for a < /i, B [ (X a U a a ) = S a hence if a < (3 < u then for no c a such that 
c Q G S a , c a < X a U a a , |c Q | < 9 and c^ G Bp, cp < Xp U O/j, |c/j| < 6> do we 
have B[(I a U a a \c Q ) = B \ (Xp U a^\c^). 

[Why? By clauses (f ) + (e) of the assumption, the "hence" follows by clause 
(g) of the assumption.] 
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Let h be the ideal [X*] <e n B of B. So clearly 

®e h Q idoo(B). 

We shall prove that 

®7 B//i is isomorphic to a homomorphic image of 5*. 

Toward proving <S>7 let 5 = {x* : 7 E [li, A')} and define a function h as follows: its 
domain is {c y : y G Y} U {J a Ua a :«</i} and h(c y ) = y, h(X a U a a ) = {a}. Now 

(*)o (X a U a a )/Io is an atom of B/ii 
[why? by <g) 3 .] 

(*)i (V-^i : ^ e Dom(/i)} is a subset of B/ii which generates it 
[why? see the definitions of B and of I\.] 

(*) 2 if ni < n < a;, 777-1 < m < a;, t/ch • • • iVn-i G 1" is with no repetitions, 
«o, • • • , ctm-i < A* is with no repetitions, then : 

n— 1 m—1 

inB,n=: ^^U Q (X ae Ua ae ) - [J c ye U [J {X oll U a Q£ ) belongs 
to /1 iff 

n— 1 m — 1 

in B*, r 2 =: Q »U (""] {«4 - (J ^ U (J {a^} is empty. 

[Why? First, assume that the second statement holds then trivially r[ =: 

n— 1 m — 1 

D (c,AS) U P| X Q , - |J (c^S) U |J X Q , = |J{*,3 : B* |= {a} < 

f<ni £<.mi i—n\ fcmi 

r 2 } = but r{An C5U (J a a/ but a Q/ e I ^ [X*] <d and r{ = 0, so 

n C5mod [X*] <B . 

Now if n fl S ^ Jo then n fl 5 is infinite, clearly A' > fj,, so as {d z : z G 
y*} is a MAD family of subsets of X'\li, necessarily for some z 6 7* we 
have 7~i fl S fl <i z is infinite. As t\ fl 5 fl d z C c y£ for £ < ni, necessarily 
2/£ = 2, hence yo — 2,712 = 1- Similarly t G [771,77,2) =>■ ye 7^ 2 hence 
£ G [771,77) =^^ni/o = ^nze id r k(z,B*)(-B*) =*► \d z nc ye \ < N . Hence 
clearly £ G [771,77) =>- ye <£ D but yo £ -D z and a < /i =>- {a} ^ _D 2 (as 
y G y!) hence B* |= 'V2 > 0", contradiction, so necessarily n fl 5 is finite 
hence G I\. 

Second, if the second statement fails, then for some j3 < /a, B* |= {(3} < r 2 , 
but then Xp C r[ and as above r[ D Ti\iS ^ Xg mod 7i but 5 fl Xg = 0, so 
-X/3 C n mod 7i; now Xp <£ Iq (as \Xp\ > 9 by clause (e) of the assumptions) 
hence ?~i $l I\. So we have proved (*)2-] 
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Now by (*), Cg>7 follows, in fact h induces an isomorphism h from B/Iq onto B*. 
But B* is superatomic and Iq C idoo(B) by ®6 hence 

®s B is superatomic. 

For the rest of the proof let / G AUT(B) and toward contradiction we assume 
sup(/) ={16 atom(B) : f(x) 7^ x} has cardinality > 9. 

Recall that I± = {a G B : \a\ < 9} so necessarily / maps I\ onto itself. Note that 
{X a U a a jl\ : a < £*}/ii list the atoms of B/I\. Assume /(X a U a a )/ 1\ = (Xp U 
ap)/h,a 7^ (3; let ci = (I a Ua Q ) - f~ l {Xp Uap) and c 2 = (X^ Ua^) - f(X a Ua Q ), 
so both being the difference of two members of B are in B and c\ < X a U a a , ci < 
XpUap hence Ci G B a ,C2 G B a . Clearly/ |" (B \ (X a Ua a — ci)) is an isomorphism 
from B I" (X a U a a — c\) onto B |" {Xp U ap — C2), contradicting $5. Hence the 
automorphism / induced on B* jl\ maps each atom to itself hence is the identity. 
Also for a < [i we have (X a U a 0i )Af(X a U a a ) G I±, that is, has cardinality 
< 9. So for each a < /j,, letting c* =: (X a U a a ) — f~ 1 (X Q . U a a ) G Iq, and 
Cq =: (X a U a a ) = /(X a U a a ) G I a , / \ (B a \ (1 — c^)) is an isomorphism from 
_B a I" (1 — Cq) onto _B a I" (1 — C2) hence 

KI2 Z a = {x : x an atom of B a , x <B a c l a V f(x) 7^ x} has cardinality < 9 

by clause (d) of the assumptions on B a . Let v =: {a < \x : for some x G X a we 
have f({x}) 7^ {^}}- Assume for the time being 

IEI3 v has cardinality > cf(6>). 

For a G v choose x a G X a such that f(x a ) 7^ x a and shrinking u without loss of gen- 
erality a,|36v4j: a / f(xp). Let (7 : i> — ► yu-|- 1 be such that f(x a ) C X ff ( a ) where 
we stipulate X M = £. Applying the above to / _1 without loss of generality either g 
is one-to-one into \x or g is contantly /U. Hence by clause (b) of the assumption for 
some A E &f we have (V7 G A) [{7} G {x a : a G i>}. So a[A] < \x is well defined and 
an easy contradiction. We can conclude that -1KI3 hence Z =: {x 6 I : /d^}) 7^ 
{x}} has cardinality < cf(6>) hence \{x G X : f(x) 7^ x}\ < 9. If \x = X' we are 
done so assume fx < X' . 

Now 5 = {x; : 7 G [m, A')} = X*\X C X* satisfies: 

(8)9 (a) (V6 GB)(6n5 infinite =>• 1 < rk(b/I u B/h)) and 

(/3) if S' satisfies the property in clause (a), then |/S'\<S| < a 

[Why? Clause (a) is proved by inspecting the definition of B. As for clause 
(/?), if |5"\<S'| > a as S"\5' C X clearly then there is A G srf such that 
{g(i) '■ i G A} C S^S 1 . First if ct =: a [A] is well defined then X a U a a G 
B, rk((X Q U a a )//i,B//i) = < 1 but (X Q U a a ) n5'3a a is infinite; 
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contradiction. Second if a[A] is not well defined then for some a<fiwe 
have {g(i) ' i G A} n X a is infinite and we get a similar contradiction.] 

Hence S* f =: {x^ : 7 G [fx,\ f ) and f n ({x*}) C X or /" n ({x;}) C X for some 
n < a;} has cardinality < a (this also follows from the previous paragraph recalling 
a = cf(cr) > N )- 

Also for y E Y* letting 7 = rk(y, B*) we have c y Af(c y ) G ii, (just recall that 
the automorphism / induced on B/ii is the identity, and recall that [d C S & d G 
7i =>- (i is finite], hence the symmetric difference of {{x*} : 7 G d y }\Sj, {f{x*} : 
7 G d y }\S1- is finite. 

As {<iy : y G y*} is MAD as inclause the set {7 G [p,, A') : /({#*}) 7^ {z*}} is of 
cardinality < #; so seemingly we are done. 

Not exactly: we have assumed Kl, i.e. y G Y - =>• |y| > /i. 

To eliminate this we make some minor changes. First without loss of generality 5* 
is a Boolean Algebra of subsets of {a : a < \x even} with the singletons being its 
atoms. Second, for A G <e/, if possible we choose u = ua as follows: 

(a) either (a) or ((3) where 

(a) g*('jA,k) is °dd for every k G u 
W) 9*(lA,k) is even for every k G u 

(b) (9*(lA,k) '■ k G u) is with no repetitions 

(c) if case ((3) occurs in A, then there is a unique y = yA G 1" such that 
({fi'*(7A,fc)} : k eu) converge to D yA . 



Note 



(*) if ua is not well defined then for some finite wC/iwe have 
{g{lA,k) :k<uj}C \J X c 



l a ■ 

aE<-0 



Now we choose (a [A] : A G =2/, m^ will define ) such that: 

(**) (ct[A| : A G £/,Ua well defined ) list with no repetitions the odd ordinals 
< fj,. 

We define a a , etc. as before. 

Lastly, defining c y , we add {x: for some A G =e/, a[A] is well defined, x G -X^^] and 

B*\=y A <y}. 

Note that we just replace B* by S** C £?{p) where without loss of generality!?* C 
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^(/i), atom(S*) = {{a} : a < //}, let / : /i ->• /z be onto such that (Vcc) (3^/3) [/(/?) = 
a] and we let £?** be the subalgebra of P(/i) generated by {{a} : a < /i} U {{/3 < 
fi : /(/3) 6 y} : y E B*}. U 2 . x 

Discussion : 

Why do we use MAD families stf C [/z] ° and not C [/u] Nl ? If we use the latter, we 
have to take more care about superatomicity as the intersections of such members 
may otherwise contradict superatomicity. 
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§3 Sufficient conditions for the existence of (Bi : i < fj) 

Here we shall show that the assumptions of 1.1 are reasonable. Now in 3.2 we 
shall reduce the clause (k) of 1.1 to Pr(A', 9) where Pr formalizes clause (b) there. 
In 3.3, 3.5 we give sufficient conditions for Pr(/i,a"). In fact, it is clear that (high 
enough) it is not easy to fail it. In 3.9 we give a sufficient condition for a strong 
version of clauses (e) - (f) of 1.1 (and earlier deal with the conditions appearing in 
it). So for not having the assumptions of 1.1 it has large consistency strength. 

3.1 Definition. 1) Pr(%, fi, a) means that for some &/ we have: 

(a) £/ C [//]*> 

(b) srf is almost disjoint, i.e. A ^ B G srf => \A n B\ < K 

(c) W\ = X 

(d) (VA e [i4 a )(3A e sf)\A c* A]. 

2) If we omit x we niean "some %" . 

3) We call srf C [A] N ° saturated if for every A G [A] N ° not almost contained in a 
finite union of members of <g/, almost contains a member of stf . 

3.2 Fact : 1) Clause (b) of the assumption of 2.1 is equivalent to Pr(jU, //, a). 

2) Clause (k)(ct) of the assumption of 2.1 follows from Pr(x, A', a) & x > 2 N °. 

3) If srf C [/u] N ° is almost disjoint and is saturated then Pr(|£/|,/i, Ni). 

4) If /i = / u N ° > a then Pr(/i, a) = Pr(/i, /i, a) and % 7^ /i =>- -1 Pr(%, |ii, a). 

5) For any A' > No there is a MAD family srf C [A'] N ° of cardinality [A'] N ° satisfying 
clause (k)(ct) of 2.1. 

Proof. 1) Read the two statements. 

2) Let ^ C [A'] N ° exemplify Pr(A', a). For each A e £/ we can find (B AX : ( < 2 N °) 

such that: 

(i) B A ,< G [A] N ° 

(w) C 7^ £ =>- -Ba,c !"! -^A,e is finite 

(iii) if 7r is a partial one-to-one function from A to A such that x G Dom(7r) — > 
x 7^ 7r(x) then for some £ < 2^° we have a G -Byi,c =^ a ^ Dom(7r) V7r(o!) ^ 

Why? First find (5^ : C < 2 N °) satisfying (i), (ii), let (n c : ( < 2 N <>) list the tt's 
from (iii) and chose Ba,c G [B' a A h ° to satisfy clause (iii) for 7r^. 
Lastly, srf' = {Ba,c '■ A E &? and ( < 2 K °} it is as required. 
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3), 4) Easy. 

5) Starting with AD st/ Q C [A']^ 1 of cardinality 9A') N °, extend it to a MAD one srf\ 

and then apply the proof of part (2). [H3.2 

3.3 Claim. 1) Assume 

(a) n n < K n+1 < k < fj, n < /Un+i < ix for n < u 

(b) k = J2 K n , fx = J2 fXn and max pcf {n n : n < fx} > fx 

(c) k strong limit and 2 K > fx + 

(d) (/x n : n < u) satisfies the requirements from [Sh 513, §1/ or at least the 
conclusion. 

Then for every A > k we can find {A a : a < a*} such that 

(a) each A a has the form (A a ^ n : n < uj), it belongs to 1 [ [A] K ™ and for each a 

n<.to 

we have {A a ^ n : n < u) pairwise disjoint 
(f3) if a 7^ (3, then A a ,A a are almost disjoint which means f E 1 [ A a ^ n & 

nKco 

f e J] A ^ =► |Rang(/) n Rang(/')| < N 

nKui 

(7) if A E 1 [ [A] K ™ then for some a < a* and one to one function hi,h,2 E ^ui 
we have k = liia(\A hl ^ n A aM{n) \ : n< to) . 

2) We can conclude in (1) that: there is .e/ C [X] H " , an almost disjoint family such 
that(VB e[X] k )(3Ae£/){ACB). 

3) If in part (1) instead (a) -(d) we just assume k strong limit of cofinality No, and 
SCH + (VA > K,)[cf(X) = N — *■ Q\+, then the conclusion of (1) holds. 

Proof. By [Sh 460], [Sh 668, §3] (even more). 

3.4 Remark. Are the hypotheses of 3.3(1) reasonable? 

1) If for some strong limit k of cofinality No, 2 K > k +uj , then we can let fx n = K +1+n 
and (k„ : n < uj) as in clause (a), (b), (c) there exists (by [Sh:g, Ch.IX,§5], and it 
is hard not to satisfy clause (d) (see [Sh 513]). 

2) Clause (c), i.e. k strong limit, is needed just to start the induction. If k = N w < 
2 N() we have a similar theorem. 

3) If N w < 2 N ° and N w is as required in [Sh 513, §1] then we have a parallel theorem. 

We quote [GJSh 399] in 3.5(1) and (2) is immediate starting the induction with the 
known Pr(A, N x ) for N < A < 2 N °. 
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3.5 Claim. 1) Assume CH + SCH + (V/i)(cf(//) = N < (i -»■ D M +). T/ien i/iere 
is a saturated MAD family srf\ C [A] K ° /or every uncountable A. 

2J // SC# -/- (Vai)[c/(/a) = N -»• D M +), fcfcen ^r(A, Ki) /or every A > N . 

3.6 Definition. Let fi>6. 

1) Let JS*0 be the class of a = (a n : n < a;) such that \a n \ < 9, cf(6>) — Ko => \a n \ < 9 
and 9 = lim sup n |o n |. Let ^e,^ =: {a : a = (a n : n < u>),a n G [fj]- 9 ,a n C a n +i 
and 6* = lim sup n<w |a n |}. 

3) For a G ^ let set(a) = {w : \w\ = K and w C M a n and n < a; =>■ |to fl 

n<cu 

o n \ |J a^| < K }. 

4) For a, 6 G S^q let a <* b mean set (a) D set (6). 

5) We say a,b G J^ are compatible if (3c G J^)[a <* c & 6 <* c & l)c n C 



|Ja n n|j6 



n ; • 
n 



3.7 Definition. Let H^ be 

K e , M there is ^* C =5^ such that: 

(a) for every a E ,5? there is b G ^* compatible with a 

(b) liable y* then the set(o)n set (6) = 0. 



3.8 Claim. If 9 is strong limit, 9 > cf(9) = K and \i G (9, (2 e ) +UJ ) satisfies (g> e , M 
below then IEe iM /rom 5. 7 /io/ds where: 

® e , M iu = 2 e , pp J bd(6')=2 e . 

Proof. Straight. First assume \i < 2 e as J^e,^ = /j b = 2 9 , we can find (a a : a < 2 e ) 
listing S?q^. Now we choose 70(a), b a by induction on a < 2 9 such that 

(a) 6 a G J^V 

(6) /3 < a => set(o) n set (6) = 

(c) a 1 ^ \b a are compatible 

(rf) 7(0) = Min{7 : a 1 incompatible with W for every (3 < a}. 
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Arriving to a choose 7(a) by clause (d), we can find K n = cf(ft n ) < 9 such that 
1 [ Kn/J^ has true cofinality > \a\. Let h : uj — »■ uj be increasing such that 

|&fe[")| > K n choose 7a,c,n £ 6^„ for C, < K n increasing with £. For each (3 < a 
define ^, Q G J^n 1 ) b y 0/?,a(rc) = sup{C : 7a,c,n e |J a^}. Easily ^, a <j bdtJ 

(« n : n < a;) hence there is (£ n : n < uj) such that (V/3 < a)[<7/j )ai <jbd w (£ n : n < a;)] 
and let 6" = {7 a ,c,n : n < & and £ G [Cn>^n)}- Easy to carry and give the 
conclusion. For [i = (2 e ) +n , use induction on n (as in [Sh 668, §3] or [EH: 1, p.xx]. ? EH:1 ? 

3.9 Claim. 1) Assume 9 is strong limit, Ko = cf(9) < 9 . Assume further 9 < k < 
2 2 , fj, = 2 K and KI# jK (from 3.7) holds and fx = fj^° . Then some B — (B a : a < jj) 
satisfies clauses (b) - (g) of 2.1; in fact B a is a subalgebra of &(2 e ) with 2 levels 
and id <QO (B a ) is included is {a C 2 e : a countable or co-countable} . 
2) As above except that 2 B = # N °, 9 > cf{9) = N - 

Proof. 1) Let for simplicity 9 = J2@n,9 n < 9 n+ i < 9. 

Fact : Letting a* = (9 n : n < uj) , i.e. a* = 9 n we can find i E = (t^ a : £ < 3, a < 2 B ) 
such that: 

(*) U,a £ set (a*) has order type uj 

(u) for some one to one onto 7r : 2 e x 2 e — ► 2 e we write t2,a,/3 fo r ^2,7r(a,/3) 

(Hi) if (£1, ai) 7^ (£2, 0L2) then ££ 1;ai fl £^ 2 ,a 2 is finite 

(iv) if a G ^e,K and M a n C 6* then for some a < 2 e we have /3 < 2 e =>- £2,a,/3 G 

set(a) 
(u) if a, 6 G ^e,K and M a n U I) 6 n C 6* and set(a)fl set(fe) = and h : 

n-Cto n-Cto 

M an — ► M ^>n is one to one and maps a n onto b n then for some a, to, a £ 



set(a),ti >a G set(6) and /i maps to, a into a co-infinite subset of ti ja . 



Proof of the fact. Straight. 

Construction : Let ^* = {a 7 : 7 < k} exemplify ^g jK , without loss of generality a G 
y* =>- A |a n | = 6> n ; (because for every a G ^ there is a' G Sg, \a' n \ = 9 n and 
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set (a') = set (a)). Let {X 1 : 7 < k} be a sequence of subsets of 2 9 such that 
7i 7^ 72 =>• |^7i\^72 1 = 2 9 ; let (Yj- : j < fj,) be a sequence of subsets of k such that 
3\ 7^ J2 =>■ |^ji\^j 2 | = K i ^ #7 be a one to one mapping from 6* into M o? n map- 

ping 9 n onto o^, and lastly let tj^ a = g"{tt, a ) and t\^ = g"{tJ aJ3 ). Let tJ Q/3 = 
{57(e) : e G t 2 , a ,p and \t 2 , a ,p D e| is even}. Let t^ a ^ =: {C G ^,a,/3 : |*2, a ,0 H C| is 
even}. 

For j < fJ,, let =0^- be the following family of subsets of k 



^o,a> *i,a wnen 7 < K , « < 2 e 
*2,a,i+/? when/3^X 7 ,a< 2* 

^2 a w h en 7 ^ ^j an d ^3 « w h en 7 £ X? • 
Clearly 

Oi *' 7^ *" e ^ => \t' n i"| < K = |*'|- 

Let i^-" 1 " be a maximal almost disjoint family of countable subsets of fi extending 
&/j. Let Ij be the Boolean ring of subsets of k generated by g/ + U {{e} : e < k] 
and Bj be the Boolean algebra of subsets of k generated by Ij. Now 

O2 if *o> *i < A 4 an d bo,bi G [k] and /j is a one to one mapping from 6 onto b± 
such that a G Dom(6) =>- h(a) 7^ a, then for some t° G ^^t 1 G £^|" we 
have: t° C* 6 , t 1 C* b\ and /i maps t into a co-infinite subset of t 1 
[why? for some 70 < k the set bo fl M a^° have cardinality 6>, so without 

loss of generality 60 Q M a n° an d similarly for some 71 < k without loss 

of generality b\ C M a^ 1 . For £ = 0, 1 let 6^~ G [6>] e be such that g^t maps 

bj onto 6g. Now without loss of generality b^ fl b^ = (recall we have to 
preserve "/i is from 6 onto 61", too!). If b^ fl 6^~ = then by clause (v) of 
the fact some £q a G <e^ C .0^+ and £q Q G =0^ C .0^+ will be as required 
in clause (a). So assume b$ — b^ , let 6q = {a G 6^~ : /i o g l0 (a) 7^ g- yi (a)}. 
If 6q has cardinality 6, we get the desired conclusion (in clause (a)), so 



20 SAHARON SHELAH 

assume |6q| < 9 hence without loss of generality 6q = 0. Also if 70 7^ 71 
then |X 7o \X 7l | = k hence we can find a non zero ordinal (3 G X l0 \X~ il and 
we can find an ordinal a < 2 e such that (V/3' < 2 e )[tl a a C b$] hence we 
can use tj a a, t\ a p. So we have to assume 70 = 71 but then g l0 = g 11 so 
h \ (&o\^o) ^ s ^ ne identity, a contradiction.] 
O3 if ^0 7^ h and 2 Z G [k] <9 and h is a one to one function from k\Z onto k\Z 
then for some t° G ^,t° C* Dom(ft) and t 1 G =2^+ we have: h"(t°) C* 
t 1 , t 1 \/7, // (t°) is infinite. 

[Why? Let Z\ = {a G Dom(/i) : /i(a) 7^ a}, so by ©2 we know |Zi| < 9. 
We know that Fj \Y"j 1 has cardinality /i, hence for some 7 G Y^Y^ we 
have set(o 7 ) n[ZU Zi] K ° = 0. So t^ a0 G M C ^ + and ^ Q>0 G ^ C 
s^ i , so tg Q is a co-infinite subset of t\ a , t\ a C* k\Z\Zq and /i maps 



11 
tg a \Z\Zo to itself a co-infinite subset of t\ 



a,0- 



Clearly (Bj : j < y) is as required so we are done. 

2) Similar proof. D3.9 

^> MARTIN WARNS: Label ge.8 on next line is also used somewhere else (Perhaps 
should have used scite instead of stag? 

3.10 Conclusion. 1) Under the assumption of 3.9, let A* = Ded + ( / u) = Min{A: 
there is no tree with < \x nodes and > A branches ( equivalent ly, a linear order of 
cardinality A and density < fj,}. Then fora ny A G [/J,, A*) there is a superatomic 
Boolean Algebra of cardinality A, (i atoms with no automorphism moving > 9 atoms. 
2) Assume: 9 is uncountable strong limit of cofinality K , ppjbd(6>) = 2 6 (see [Sh:g, 
Ch.IX,§5] why this is reasonable) and k = (2 e ) +n , / u = 2 K and \x < A < Ded + (//), 
e.g. A = 2 X for x = Min{% : 2 X > fj,}. Then there is a superatomic Boolean 
Algebra of cardinality A and \x atoms, with no automorphism moving > 9 atoms. 

Proof. Combine 3.9, 3.8 and 2.1. 

Remark. 1) So clearly in many models of ZFC we get that the bound is 1.1 cannot 
be improved. 

2) The question is whether inductively we can get for many 0's the parallel of 3.9. 

3) We can in 3.10 replace 9 by Ko (recall for 3.10(2)) that we can replace the use 
-> scite{ge.8} ambiguous 

-> scite{ge.8} ambiguous 



2 by a little more care in indexing, Z £ |/t] <At is O.K. and we can choose 7 such that 
[J a 7 ,„ < k\Z\Z 
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of 3.8 by the known: there is srf C [^2]^° which is MAD, every AC U 2 dense in 
itself contains a member of srf ', each A E srf has exactly one accumulation point. 
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In the bound ^4(0"), the last exponentiation was really sa(fi) where 

4.1 Definition. 1) sa + (p) = sup{|S| + : B is a superatomic Boolean Algebra with \x atoms}. 

2) sa(fi) = sup{|S| : B is a superatomic Boolean Algebra with \i atoms}. 

3) sa + (fi,9) = sup{|I?| + : B is a superatomic Boolean Subalgebra of &{\i) ex- 
tending {a C /j, : a finite or cofinite such that a G B =>- (a) < 9 V \fi\a\ < 9}. 

4) sa(fji, 9) = sup{|S| : B is as in (3)}. 

5) sa*(9) = Min{A : cf(A) > 9 and if [i < A then sa+(/j, 9) < A}. 

That is, by the proof of Theorem 1.1 

4.2 Claim. If B is a superatomic Boolean Algebra with no automorphism moving > 
9 atoms, 9 = cf(9) > K then \B\ < sa + (2 2 (2 <e ), moreover \B\ < sa + (3 2 (sa* (6)) . 

4.3 Discussion : Now consistently sa(Ki) < 2 Nl , as [Sh 620, 8.1] show the consistency 
of a considerably stronger statement. It proves that e.g. if we start with V |= GCH 
and P is adding N Wl Cohen reals then in V p , (2 ° = N Wl < 2 Kl = N Wl +i and) among 
any N wi +i members of &(ui) there are N wi +i which form an independent family, 
i.e. any finite nontrivial Boolean combination of them is nonempty, in other words 
u ^(oji) has K Wl _|_i-free precaliber in Monk's question definition". (Not surprising 
this is the same model for "no tree with Ni nodes has 2 Nl branches" in [Bl]). 

So the bound ^4(6*) is not always the right ones. 

4.4 Claim. Assume 

(a) T = T <T < n = d(fi) < x 

(b) cf(x) = A 4 an d (^ a < x)(M M < x) an d (Va < / u)(|a| <T < /j,) 

(c) Q is a forcing notion of cardinality < x such that in V 1 ^ : \x is a regular 
cardinal (Va G [x] <At )(36)[a C b G ([x] <M ) V ] 

(d) P = {/ : / a partial function from x t° {0, 1} of cardinality < T} order by 
inclusion (that is, adding a x° —Cohen). 

Then in V QxP we have: (2 a = 2<» = X , ^ = x^ = (x M ) V and) sa(p) = x < 2 M , 
moreover the Boolean Algebra &(y) has x + -free precaliber. 

Proof. Work in V®, like [Sh 620, 8.1], not using "P is a-complete" which may fail 

inV Q . J D 4 . 4 

On the other hand 
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4.5 Claim. Assume A = (A n : n < u) satisfies X n +i = Min{\ : 2 A > 2 Xn }. Then 
for infinitely many n's for some fj, n E [A n , A n +i) we have sa(/j, n ) = 2 M ™ = 2 A ™ (in 
fact sa + (p n ) = (2 M ™)+ = (2 A ™)+ except possibly when cf(2 Xn ) < 2 A ™~ 1 . 

Proof. By [Sh 430, 3.4] we have for infinitely many n's fi n E [A n , A n+ i) and for every 
regular x < 2 A ™ = 2 M ™, a tree with < \i nodes, A n levels and > x A n -branches. 

□4.5 

4.6 Conclusion : 1) Assume 9 is strong limit, 9 > cf(#) = Ko and Pr(2 2 , 9) and 
A < sa+p 3 (0)). Then 

(*)e,x there is a superatomic Boolean Algebra without any automorphism moving 
> 9 atoms such that B has cardinality A (and has A atoms 3 ). 

2) Assume Prp 2 ,Ki) and A < sa + p 3 ). Then {*)e,\ holds. 

Proof. 1) Use 3.9 and 2.1. 

2) Similar only replace 3.9 by a parallel claim. 

4.6 



— > MARTIN WARNS: Label ge.8 on next line is also used somewhere else (Perhaps 
should have used scite instead of stag? 

4.7 Discussion : [here?] Suppose 9 = r + and there is a tree S? with r nodes and 
q > 9 branches. We can build a superatomic Boolean ring B with \3F\ < t atoms 
and q elements, let Fbea natural set of representatives for the set of higher level 
atoms (i.e. not atoms). By the ulftrafilter for y G Y and say B C ^(^), A [{t} G 

tesr 
B] and A a set of g elements {d y : y G Yq C Y} C [A]^ l) as in §2, and use the 
Boolean ring B® generated by {{t} : t G ^} U {yU d y : y EY}. 

We would like: every automorphism of B® moves < r atoms. If we succeed, we 
can continue to immitate 3.9 with the present 9. 

So it is natural to consider: 

(*)t,qi,q 2 ,q3 there is a tree with r nodes and a set of £3 branches such that an automor- 
phism of the tree with moves > r branches move at least Qi branches. 

Restricting ourselves to £>o-branches £>o — cf(^o) < ^2 5 2 e ° = 2 T , we can make the 
superatomic Boolean Algebras quite rigid so we need 

(*)t,q 1 ,q 2 there is a tree & with r nodes such that any subtree has < £1 and > Q2 
branches. 



3 we can allow less atoms and less elements 
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